//编写一个函数来查找字符串数组中的最长公共前缀。 
//
// 如果不存在公共前缀，返回空字符串 ""。 
//
// 示例 1: 
//
// 输入: ["flower","flow","flight"]
//输出: "fl"
// 
//
// 示例 2: 
//
// 输入: ["dog","racecar","car"]
//输出: ""
//解释: 输入不存在公共前缀。
// 
//
// 说明: 
//
// 所有输入只包含小写字母 a-z 。 
// Related Topics 字符串


//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    public String longestCommonPrefix(String[] strs) {
        String res = "";
        if (strs == null || strs.length ==0){
            return "";
        }
            for (int j = 1;j<=strs[0].length();j++){
                String tem = strs[0].substring(0,j);
                int i =1;
                for (;i < strs.length;i++){
                    if (strs[i].length() <j || !tem.equals(strs[i].substring(0,j))){
                        break;
                    }
                }
                if (i <  strs.length){
                    break;
                }
                res = tem;
            }
        return res;
    }
}
//leetcode submit region end(Prohibit modification and deletion)
